Rhombus Tilings: Decomposition and Space Structure

نویسندگان

  • Frédéric Chavanon
  • Eric Rémila
چکیده

We study the spaces of rhombus tilings, i.e. the graphs whose vertices are tilings of a fixed zonotope, and two tilings are linked if one can pass from one to the other one by a local transformation, called flip. We first use a decomposition method to encode rhombus tilings and give a useful characterization for a sequence of bits to encode a tiling. In codimension 2, we use the previous coding to get a canonical representation of tilings, and an order structure on the space of tilings, which is shown to be a graded poset, from which connectivity is deduced.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Distances on rhombus tilings

The rhombus tilings of a simply connected domain of the Euclidean plane are known to form a flip-connected space (a flip is the elementary operation on rhombus tilings which rotates 180◦ a hexagon made of three rhombi). Motivated by the study of a quasicrystal growth model, we are here interested in better understanding how “tight” rhombus tiling spaces are flip-connected. We introduce a lower ...

متن کامل

Quadri-tilings of the plane

We introduce quadri-tilings and show that they are in bijection with dimer models on a family of graphs R * arising from rhombus tilings. Using two height functions, we interpret a sub-family of all quadri-tilings, called triangular quadri-tilings, as an interface model in dimension 2+2. Assigning “critical” weights to edges of R *, we prove an explicit expression, only depending on the local g...

متن کامل

Structure of spaces of rhombus tilings in the lexicograhic case

Rhombus tilings are tilings of zonotopes with rhombohedra. We study a class of lexicographic rhombus tilings of zonotopes, which are deduced from higher Bruhat orders relaxing the unitarity condition. Precisely, we fix a sequence (v1, v2, . . . , vD) of vectors of R and a sequence (m1,m2, . . . ,mD) of positive integers. We assume (lexicographic hypothesis) that for each subsequence (vi1 , vi2 ...

متن کامل

The Number of Rhombus Tilings of a Symmetric Hexagon Which Contain a Fixed Rhombus on the Symmetry Axis, I

We compute the number of rhombus tilings of a hexagon with sides N, M, N, N, M, N , which contain a fixed rhombus on the symmetry axis that cuts through the sides of length M .

متن کامل

Enumeration of Rhombus Tilings of a Hexagon which Contain a Fixed Rhombus in the Centre

Let a, b and c be positive integers and consider a hexagon with side lengths a,b,c,a,b,c whose angles are 120◦ (see Figure 1). The subject of our interest is rhombus tilings of such a hexagon using rhombi with all sides of length 1 and angles 60◦ and 120◦. Figure 2 shows an example of a rhombus tiling of a hexagon with a = 3, b = 5 and c = 4. A first natural question to be asked is how many rho...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 35  شماره 

صفحات  -

تاریخ انتشار 2006